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(54) Method and device for transmitting packet data in mobile communication system 

(57) There is provided a device and method for 
transmitting packet data in a mobile communication sys- 
tem. A sub-code generator generates a plurality of sub- 
codes with the same or different code rates for the input 
of a PLP (Physical Layer Packet) information bit stream. 
A controller determines a minimum data rate by which 
the number of the modulation symbols of a sub-code 
generated by a predetermined modulation method is 
equal to or greater than the number of transmittable 
modulation symbols for each time period. A symbol 
pruner prunes part of the modulation symbols of the sub- 
code to make the number of the modulation symbols of 
the sub-code equal to the number of transmittable mod- 
ulation symbols for the time period, if the number of the 
modulation symbols of the sub-code is greater than the 
number of transmittable modulation symbols for the time 
period. 
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Description 

BACKGROUND OF THE INVENTION 

5 1 Field of the Invention 

Kir tn? 6 pr 1 f S t e H n ' invention rela,es 9 e ^rally to data transmission in a mobile communication system, and in par- 
ticular, to a packet data transmitting device and method. .«»"■" p«< 

2. Description of the Related Art 

w^L/ 0 ? hT ^ ^^rf^ 318 transmission in a mobile communication system, a mobile station is assigned a for- 

Ze svstem s e ifnTn ( ?? H> IT 3 b3Se Sta,i ° n - MObi ' e communicati ° n -y t«~ as mentioned below include sat- 

daJa the mTbi. It'i ^ ° ^ SySt6mS ' WC ° MA ' UMTS ' a " d ,MT - 20 °° Upon receipt of ,he forward P«*« 
irTl determines whether the reception is successful and if it is, the mobile station transmits the 

te^LTZ « ?! ,a ]T^? ° ther hand ' " err ° rS det6Cted tf0m the P acket da,a ' the m ° bil * Nation requests 
S,h SrT ? c (Hybrid AUt ° matiC Repeat ReqU9St) Scheme HARQ is a ^transmission scheme using 

nTZl ( T CorreCtion ) and ARQ (Automatic Repeat Request) for requesting retransmission of a data 

fr! »™ 9 T 6 Tu leases transmission throughput and improves system performance by channel coding 

no™ COrrect,on - Tne main channel codin 9 methods are convolutional coding and turbo coding 
K«L A H T° SySt ! m US6S S ° ft COmbinin 9 to increase throughput. There are two types of soft combining, packet 
diversity combm.ng and packet code combining. These are also referred to as soft packet combining. Despite having 
lower performance characteristics relative to packet code combining, packet diversity combining is widely used when 
performance loss is low, due to its simple implementation. 

K!iL ^ T Sm J S /'° n SyStem USSS PaCket C ° de combini "3 to im P™e transmission throughput. A transmitter 
transmits a code w,th a different data rate at each packet transmission. If an error is detected in the received packet 

»T ! 8 retransmission and P erf °™ s sof t combining between the packet and a retransmitted packet The 
retransmitted packet may have a different code from that of the previous packet. The Packet code combining is a 
process of combining received N packets with a code rate R to a code with an effective code rate of R/N prior to 
decoding, to thereby obtain a coding gain. 

n°S t With rS9ard I? Pa ° ket diV6rSity combinin 9' the transmitter transmits a code with the same code rate R at each 
Sf ,omhinr' S K S 7" af !. e is , detected in ,he received P acket > receiver requests a retransmission and performs 
fhT, i C n °^ bln,n9betwee " the P acket and the retransmitted packet. The retransmitted packet has an identical code to 
ch«nnl h T P h reV '°^ S ^ thiS SenSe ' PaCkSt diV6rSity combinin 9 can be considered symbol averaging on a random 

and ih ' J P3 h erS ' ty COmb,nin 9 scheme reduces n ° ise P°wer by averaging the soft outputs of input symbols 
itlTZ 3 ?' V M rS V 9am 35 0ff6red by 3 mU ' tipath Channe ' b6Cause ,he same code is re PO«tedly transmitted on 
!,X? h 9 T "° weVer * packet diversit V combining does not provide such an additional coding gain as obtained 
according to a code structure in the packet code combining scheme. 

[0006] Due to implementation simplicity, most packet communication systems have used the packet diversity com- 
bining scheme, wh,ch is under study for application to the synchronous IS-2000 system, especially for pac et daTa 
transmission and the asynchronous UMTS (Universal Mobile Telecommunication System system The reason s that 
existing packet communication systems have used convolutional codes, and even packet code combinTng does no! 
offer a great gain when convolutional codes with a low data rate are used. If a system with R=1/3 supports retransmis- 

ThusTac^t divert " P6rf ° rmanCe betW6en paCket «> de oombining and packet diversity combing. 

Thus packet diversity combining ,s selected considering implementation simplicity. However, the use of turbo codes 
as FEC codes requires a different packet combining mechanism because the turbo codes are designed as error cor- 
with *~ H* 10 Perf0rT ".: erV Cl0Se lo ,he " Shan "on Channel Capacity Limit", and their performance varies obviously 
w,th the coding rates unhke convolutional codes. Therefore, it can be concluded that packet code combining is feasible 

*> pe r rfo n ^ancl COrnmUn,Ca,i ° n SySt6m USi " 9 tUrb ° 3 retransmission scheme to achieve the goal of optimum 

SUMMARY OF THE INVENTION 

55 [0007] It is, therefore, an object of the present invention to provide a packet data transmitting device and method in 
ai > a mobile communication system. 

u^l J' IS Tf 16 ' ° bjeCt ° f thG PrSSent inVenti ° n t0 pr ° Vide a device and method for generating sub-codes using 
™na?° .? S , tr T Sm,ttin9 Sub - codes in a mobi,e communication system while transmitting packet data 
[0009] It is a further object of the present invention to provide a device and method for transmitting packet data 
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making the number of modulation symbols corresponding to sub-codes generated using turbo codes equal to the 
number of transmittable modulation symbols in a mobile communication system. 

[0010] The foregoing and other objects can be achieved by providing a packet data transmitting device and method 
in a mobile communication system. 

5 [0011] According to one aspect of the present invention, a sub-code generator generates a plurality of sub-codes 
with the same or different code rates for the input of a PLP (Physical Layer Packet) information bit stream. A ontroller 
determines a minimum data rate by which the number of the modulation symbols of a sub-code generated by a pre- 
determined modulation method is equal to or greater than the number of transmittable modulation symbols for each 
time period. A symbol pruner prunes part of the modulation symbols of the sub-code to make the number of the mod- 

10 ulation symbols of the sub-code equal to the number of transmittable modulation symbols for the time period, if the 
number of the modulation symbols of the sub-code is greater than the number of transmittable modulation symbols 
for the time period. 

[0012] It is preferred that the symbol pruner prunes part of second half of the modulation symbols of the sub-code. 
[001 3] It is preferred that the symbol pruner prunes part of the symbols of the first sub-code to make the sum of the 

15 numbers of preamble symbols and the number of the modulation symbols of the first sub-code equal to the number of 
the transmittable modulation symbols in the first time period, if the sum of the numbers of preamble symbols and the 
number of the modulation symbols of the first sub-code is greater than the number of transmittable modulation symbols. 
[0014] According to another aspect of the present invention, a sub-code generator generates a plurality of sub-codes 
with the same or different code rales for the input of a PLP information bit stream and sequentially transmits the sub- 

20 codes for time periods. A controller determines a minimum data rate by which the number of the modulation symbols 
of a sub-code generated by a predetermined modulation method is equal to or greater than the number of transmittable 
modulation symbols for a time period. A channel interieaver channel-interleaves the symbols of the sub-code generated 
at the minimum code rate. A modulator modulates the channel-interleaved symbols by the predetermined modulation 
method. A symbol pruner prunes part of the modulation symbols of the sub-code to make the number of the modulation 

25 symbols of the sub-code equal to the number of transmittable modulation symbols for the time period, if the number 
of the modulation symbols of the sub-code is greater than the number of transmittable modulation symbols for the time 
period. 

[0015] It is preferred that the symbol pruner prunes part of second half of the modulation symbols of the sub-code. 
[001 6] It is preferred that the symbol pruner prunes part of the symbols of the first sub-code to make the sum of the. 

30 numbers of preamble symbols and the modulation symbols of the first sub-code equal to the number of the transmittable 
modulation symbols in the first time period, if the sum of the numbers of preamble symbols and the number of the 
modulation symbols of the first sub-code is greater than the number of transmittable modulation symbols. 
[0017] According to a further aspect of the present invention, a sub-code generator generates a plurality of sub- 
codes with the same or different code rates for the input of a PLP information bit stream and sequentially transmits the 

35 sub-codes for time periods. A controller determines a minimum data rate by which the number of the modulation symbols " 
of a sub-code generated by a predetermined modulation method is equal to or greater than the number of transmittable 
modulation symbols for a time period. A channel interieaver channel-interleaves the symbols of the sub-code generated 
at the minimum code rate. A symbol pruner prunes part of the channel-interleaved symbols to make the number of the 
channel-interleaved symbols equal to the number of transmittable modulation symbols, if the number of the channel- 

40 interleaved symbols is greater than the number of transmittable modulation symbols. A modulator modulates the re- 
maining channel-interleaved symbols by the predetermined modulation method. 

[0018] It is preferred that the symbol pruner prunes part of second half of the channel-interleaved symbols. 
[0019] It is preferred that the symbol pruner prunes part of the channel-interleaved symbols of the first of the sub- 
codes generated at the minimum code rate to make the sum of the numbers of preamble symbols and the channel- 
45 interleaved symbols of the first sub-code equal to the number of the transmittable modulation symbols in the first time 
period, if the sum of the numbers of preamble symbols and the number of the channel-interleaved symbols of the first 
sub-code is greater than the number of transmittable modulation symbols. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0020] The above and other objects, features and advantages of the present invention will become more apparent 
from the following detailed description when taken in conjunction with the accompanying drawings in which: 

FIG 1 is a graph showing the performance difference between packet code combining and packet diversity com- 
55 bining in a packet data system using turbo codes; 

FIG. 2 is a block diagram of a sub-code generating apparatus according to an embodiment of the present invention; 
FIG. 3 is a flowchart illustrating a method of generating the first sub-code in the sub-code set of quasi-comple- 
mentary turbo codes (QCTCs) according to the embodiment of the present invention; 
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FIG 4 is a flowchart illustrating a method of generating middle sub-codes in the sub-code set of the OCTCs ac- 
cording to the embodiment of the present invention; 

FIG. 5 is a flowchart illustrating a method of generating the fast sub-code in the sub-code set of the QCTCs ac- 
cording to the embodiment of the present invention: 

5 FIG. 6 illustrates an embodiment of a transmission packet structure in a sinqle format accordinq to the present 

invention; 

FIG. 7 illustrates another embodiment of the transmission packet structure in a single format accordinq to the 
present invention; 

FIG. 8 illustrates a third embodiment of the transmission packet structure in a single format accordinq to the present 
10 invention; 

FIG. 9 illustrates a fourth embodiment of the transmission packet structure in a single format accordinq to the 
present invention; 

FIG. 1 0 illustrates a fifth embodiment of the transmission packet structure in a single format accordinq to the present 
invention; 

'5 FIG. 11 illustrates a sixth embodiment of the transmission packet structure in a single format accordinq to the 

present invention; 

FIG. 12 illustrates a seventh embodiment of the transmission packet structure in a single format accordinq to the 
present invention; 

FIG. 13 illustrates an eighth embodiment of the transmission packet structure in a single formal accordinq to the 
20 present invention; 

FIG. 14 illustrates a ninth embodiment of the transmission packet structure in a single format accordinq to the 
present invention: 

FIG. 15 illustrates an embodiment of a transmission packet structure in a double format according to the present 
invention; 

25 FIG. 16 illustrates another embodiment of the transmission packet structure in a double format accordinq to the 

present invention; 

FIG. 17 illustrates a third embodiment of the transmission packet structure in a double format according to the 
present invention; 

FIG. 18 illustrates a fourth embodiment of the transmission packet structure in a double format accordinq to the 
30 present invention; 

FIG. 19 illustrates a fifth embodiment of the transmission packet structure in a double format according to the 
present invention; 

FIG. 20 illustrates a sixth embodiment of the transmission packet structure in a double format accordinq to the 
present invention; 

35 FIG. 21 illustrates a seventh embodiment of the transmission packet structure in a double format accordinq to the 

present invention; 

FIG. 22 illustrates an eighth embodiment of the transmission packet structure in a double format accordinq to the 
present invention; 

FIG. 23 illustrates a ninth embodiment of the transmission packet structure in a double format accordinq to the 
40 present invention; 

FIG. 24 is a block diagram illustrating an embodiment of a packet data transmitting device accordinq to the present 
invention; and 

FIG. 25 is a block diagram illustrating another embodiment of the packet data transmitting device accordinq to the 
present invention. y 

45 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0021] Preferred embodiments of the present invention will be described hereinbelow with reference to the accom- 
panying drawings. In the following description, well-known functions or constructions are not described in detail since 

50 they would obscure the invention in unnecessary detail. 

[0022] It will be made clear hereinbelow that packet code combining is required for turbo codes when they are used 
for transmission or retransmission of packet data in a mobile communication system (e.g., IS-2000 and UMTS). De- 
scriptions will be made on generation of sub-codes from turbo codes and transmission of packets using the sub-codes 
according to the present invention. Specifically, when the number of modulation symbols corresponding to sub-codes 

55 , s greater than that of transmittable modulation symbols, as many symbols as the difference are pruned for transmission 
of packet data. The sub-codes are codes with a code rate less than the mother code rate of the turbo codes to be 
packet-code-combined. In other words, when an original packet is segmented into smaller packets for retransmission 
to increase throughput, a sub-code is used for transmission of each segmented packet. These sub-codes have a code 
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rate identical to or different from that of their previous sub-codes, which will be clarified in the following description. 

A. Necessity of Packet Code Combining 

5 1 . Packet Code Combining and Packet Diversity Combining 

[0023] As mentioned in the description of the prior art, there is not a wide performance difference between the packet 
diversity combining scheme and the packet code combining scheme for convolutional codes with a low data rate. 
However, there is an obvious performance difference between these schemes for turbo codes, unlike convolutional 
10 codes. Packet code combining offers a greater performance gain for turbo codes than packet diversity combining. In 
view of the above-described nature of the turbo codes, HARQ Type ll/lll schemes using turbo codes can improve 
throughput markedly. 

[0024] FIG. 1 is a graph showing the performance difference between packet code combining and packet diversity 
combining for turbo codes. As shown in FIG. 1 , a turbo code with a low data rate of 1/6 exhibits a greater performance 
'5 gain than a turbo code with a high code rate of 1/3 with the same symbol energy Es and obtains a performance gain 
of 3dB from packet code combining. Consequently, generation of R=1/3 turbo codes by packet code combining of 
R=1/6 sub-codes produces a gain that turbo codes with a data rate lower than 1/3 exhibits and a gain that code com- 
bining of different codes offers, contemporaneously. 

[0025] More specifically, for the same code symbol energy Es and the same given code rale, turbo codes provide 
20 performance close to the "Shannon Channel Capacity Limit" according to the code rates only if iteration decoding is 
fully implemented, unlike convolutional codes. It is known that a turbo code with a low code rate offers a greater per- 
formance gain than a turbo code with a high code rate with the same code symbol energy Es. For example, when 
R=1/3 is reduced to R=1/6, the performance difference can be estimated by analyzing a change in the "Shannon 
Channel Capacity Limit". The reason for assuming the same symbol energy irrespective of R=1/3 or 1/6 for the curves 
25 of FIG. 1 is that the same symbol energy Es is used for each retransmission in an HARQ system, as compared to a 
conventional analysis of the performance of turbo codes by checking the decrease of symbol energy caused by reduced, 
code rates. 

[0026] If an R=1/3 code [R=1/3?] is repeated once and the two codes are packet-diversity-combined on an AWGN 
(Additive White Gaussian Noise) channel, a maximum gain of 3dB is obtained in terms of a symbol energy-to-noise„ 

^o ratio (Es/No). The same is the case with an R=1/6 code. Thus, a performance curve for the R=1/3 turbo code shifts to 
the left in parallel by a +3dB scale due to a packet diversity combining gain, and a performance curve for the R=1/6 
turbo code also shifts to the left in parallel by a +3dB scale when the same symbol energy is given. Here, the perform- 
ance curves are derived with respect to the energy-to-noise ratio (Eb/No) which is measured to compare code per^ 
formances according to the code rates. As a consequence, the difference between the turbo code performance curves 

35 is equivalent to the performance difference between packet diversity combining and packet code combining. The per-- 
formance difference according to the code rates can be estimated from the "Shannon Channel Capacity Limit" and a 
minimum performance difference can be obtained using a minimum required signal-to-noise ratio (SNR). 

2. Minimum Required Eb/No for Code Rates 

40 

[0027] In a system using turbo codes with a code rate R and a very large encoder block size L, a minimum Eb/No 
required to provide an error-free channel is expressed as 

45 Eb/No ) (4 R -1)/2fl (1) 

[0028] According to the above equation, the minimum required Eb/No in AWGN at each code rate for the turbo codes 
is listed in Table 1 below. In Table 1 , a typical Eb/No indicates a required Eb/No for a bit error rate (BER) below 0.00001 
when the encoding block size L of the turbo codes is 1024. 

50 

(Table 1 ) 



Code rates 


Required Eb/No (dB) 


Typical Eb/No (dB) for BER=10' 5 


% 


0.86 


3.310 


2/3 


0.57 


2.625 


V> 


0.00 


1.682 



t 

5 
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(Tabic 1) (continued) 



Code rates 


Required Eb/No (dB) 


TvDical Fb/No (ci&\ for RFR-m-5 


3/8 


-0.414 


1.202 


1/3 


-0.55 


0.975 


% 


-0.82 


0.756 


1/5 


-0.975 


0.626 


1/6 


-1.084 


0.525 


0 


-1.62 


NA 



[0029] As shown in Table 1, the required Eb/No are 0.86, 0.57, 0.0, -0.414, -0.55, -0.82. -0.975, and -1.084dB re- 
J5 spectively, for the code rates of 3/4. 2/3, 1/2, 3/8, 1/3, 1/4, 1/5, and 1/6. A performance difference of at least 0.53dB 
exists between a system using an R=1/3 code and a system using an R=1/6 code. This is a minimum performance 
difference based on the "Shannon Channel Capacity Limit". In addition, when considering implementation of a real 
decoder and system environment, the difference becomes wider. During a simulation, an approximately 1 .12dB per- 
formance difference was observed between a system using packet code combining for R=2/3 codes and a system 
20 using packet diversity combining for the R=2/3 codes. 

[0030] Table 2 shows the performance difference between packet code combining and packet diversity combining 
after one retransmission in a system with a sub-code code rate of 2/3. As shown in Table 2, a minimum performance 
difference is 1 .1 2dB and the packet code combining scheme produces a higher performance gain in the system using 
turbo codes. 

25 

(Table 2) 



Items 


Packet combining 


Code combining 


Mother code rate R m 


1/3 (X, Y0, Y'0) in FIG. 2 


1/3 (X, Y0, Y'0) in FIG. 2 


Block size (L) 


496 


496 


Maximum number of iterations 


8 


8 


Number of transmissions 


2 


2 


Actual Tx code rate Re for each 
transmission 


2/3 (by puncturing) 


2/3 (by puncturing) 


Redundancy selection 


Identical pattern for all 
transmissions. 


Different pattern for all 
transmissions. 


Soft combining 


Packet diversity combining 


Packet code combining 


Gain through retransmissions 


Symbol repetition gain 


Coding gain for low rate codes 


Minimum required Eb/No in Table 1 


+0.57 (dB) i 


R-2/3 +0.57 (dB) 1 
R=2/6 -0.55 (dB) 


Required Eb/No at 2nd 
retransmissions 


+0.57-3.0 (dB) 


-0.55-3.0 (dB) 


Relative performance gain 


0 


1.12 (=0.57+0.55) dB 


Simulated relative gain (@ BER = 
10- 5 ) 


0 


2.5 (dB) 



[0031] As described above, the packet code combining scheme shows excellent performance in the turbo code- 
using retransmission system. Therefore, the present invention provides a sub-code generating method for optimal 
packet code combining in a retransmission system using turbo codes. Generation of sub-codes for packet code com- 
bining according to a predetermined rule produces the aforementioned code combining gain and maximizes the per- 
formance of a system requesting sub-codes of the same size for each retransmission. 

[0032] The present invention proposes a method of generating sub-codes for optimal packet combining in a retrans- 
mission system using turbo codes and a system that selectively employs a packet code combining scheme and a 
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packet diversity combining scheme according to the data rates. The advantages and performance gain of the proposed 
system and an HARQ protocol for operating the system will be described. 

[0033] First/the operation of the system that selectively uses packet code combining scheme and packet diversity 
combining scheme according to the data rates will be described. 

5 [0034] In a system using R=1/5 turbo codes, for example, packet code combining applies until the overall code rate 
of codes produced by soft -combining of retransmitted packets reaches 1/5. For the subsequent retransmitted packets, 
packet diversity combining and then packet code combining are performed. If the first packet is transmitted at a data 
rate of 1/3, the required redundancy symbols are provided at a retransmission request to make the overall code rate 
1/5. Thus : when a receiver receives both packets, the overall code rate becomes 1/5. Each of the following packets is 

10 repeated prior to transmission and the receiver performs packet diversity combining and then packet code combining 
on the retransmitted packets at the data rate 1/5. 

B. Generation of Sub-codes 

is 1 . Sub-code Generating Device 

[0035] FIG. 2 is a block diagram of a sub-code generating apparatus using turbo codes according to an embodiment 
of the present invention. As shown in FIG. 2, the sub-code generating apparatus includes a turbo encoder , a sub-code 
generator 204, and a controller 205. The turbo encoder includes a first constituent encoder 201 . a second constituent 

20 encoder 203, interleaver 202. 

[0036] First, with regard to the turbo encoder a first component encoder (or a first constituent encoder) 201 encodes 
an input information bit stream and outputs first code symbols. i.e. ; information symbols X and first parity symbols YO 
and Y1 . An interleaver 202 interleaves the input information bit stream according to a predetermined rule. A second 
component encoder (or a second constituent encoder) 203 encodes the interleaved information bit stream and outputs 

25 second code symbols, i.e., information symbols X' and second parity symbols Y'O and Y'1 . Thus, the output symbols 
of the turbo encoder are the first and second code symbols. Since the information symbols X' generated from the. 
second component encoder 203 are not transmitted in reality, the code rate of the turbo encoder is 1/5. 
[0037] The sub-code generator 204 generates sub-codes from the first and second code symbols received from the 
first and second component encoders 201 and 203 by puncturing and repetition under the control of the controller 205'.! 

30 The controller 205 stores puncturing (and repetition) matrixes generated from algorithms shown in FIGs. 3, 4 and 5 
and outputs symbol selection signals for the puncturing matrixes to the sub-code generator 204. Then, the sub-code 
generator 204 selects a predetermined number of code symbols within a predetermined puncturing range according' 
to the symbol selection signals. 

[0038] The reference characters as used here, X, YO, Y1 , Y'O, and Y'1 are defined as follows. 

35 

X: systematic code symbol or information symbol 

YO: redundancy symbol (parity symbol) from the upper component encoder of the turbo encoder 
Y1 : redundancy symbol (parity symbol) from the upper component encoder of the turbo encoder 
Y'O: redundancy symbol (parity symbol) from the lower component encoder of the turbo encoder 
40 Y'1 : redundancy symbol (parity symbol) from the lower component encoder of the turbo encoder 

2. Generation of Sub-codes 

[0039] FIGs. 3, 4 and 5 are flowcharts illustrating sub-code (or puncturing matrix) generating procedures according 
45 to the embodiment of the present invention. Specifically, FIG. 3 illustrates a procedure of generating the first sub-code 
C 0 in a sub-code set, FIG, 4 illustrates a procedure of generating middle sub-codes C 1 to C s _ 2 in the sub-code set and 
FIG. 5 illustrates a procedure of generating the last sub-code C s . 1 in the sub-code set. 

[0040] Hereinbelow, ENC1 (referred to as first code symbols) indicate the information symbols X and the first parity 
symbols YO and Y 1 output from the first component encoder 201, and ENC2 (referred to as second code symbols) 

so indicate the second parity symbols Y'O and Y'1 output from the second component encoder 203. 

[0041] Referring to FIG. 3, a maximum code rate (Rmax) available to a transmitter is set in step 401 . This value is 
mostly given according to the data rate used in the system. A minimum code rate (Rmin) is set to be an integer-multiple 
of Rmax (k/n). Although Rmin can be determined arbitrarily, it is usually 1/6 or lower, or 1/7 or lower because a coding 
gain is saturated due to the decrease of code rates at or below R=1/7 in turbo codes. In addition, the real code rate, 

55 i.e.. mother code rate (R) of a decoder in a receiver, is determined. R is set to be greater than Rmin. 

[0042] In real system implementation, Rmax and Rmin are preset. In a sense, Rmax is the code rate of the sub- 
codes to be generated and Rmin is a target code rate after code combining of the sub-codes. In general, Rmin is the 
code rate of an encoder in the transmitter. 
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[0043] In step ,403, the number of sub-codes (S) is calculated by the following equation using Rmax and Rmin. Here, 
to Rmin sub - codes or ,he numba ' of puncturing matrixes is a minimum integer exceeding the ratio of Rmax 



10 
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20 



25 



30 



35 



40 



45 
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55 



S ~ ' ^max^min 1 (2) 

where •" * i represents a minimum integer equal to or larger than (Here * means R /R . ) 

n^L^rT m iS f Set ^ initia ' V3lUe ° f 1 in StSP 405 and C = < mX k > ^deteTmined in step 407. C is the 
number of the columns of each puncturing matrix, determined by Rmax. For example, for Rmax = 3/4, C can be 3 6 

rnn^T ,' S *T aVai ' ab ' e Va ' U6 ^ ^ flret SUb - code t0 be transm i«ed. Here, C is set to 3 for Rmax=3/4 

0045] In step 407, the number of symbols to be selected from the puncturing matrix Ns is calculated by multiplying 
the variable m by the code length i.e., the number of code symbols n from Rmax=k/n. Ns is the number of selected 
symbols or the number of selected positions in each puncturing matrix and calculated by C/Rmax 
[0046] In step 409, (Ns-C) is compared with the number of the component encoders of the turbo encoder in the 
transmitter. The present turbo encoder is generally provided with two component encoders. Thus, it is assumed that 
two component encoders are used. It is determined whether (Ns-C) is 2 or greater in step 409 because the turbo 
encoder has two component encoders connected in parallel with the interleaver interposed as shown in FIG 2 unlike 
conventional encoders using other single codes. In other words, at least one parity symbol from each component 
encoder must be transmitted after the information symbols are all transmitted in order to preserve the characteristics 
inherent in the turbo encoder. 

[0047] If (Ns-C) is less than 2, at least one symbol is selected from either the first parity symbol set or the second 
parity symbol set. From the perspective of turbo codes, either case may face problems. Sub-codes generated without 
second panty symbols are not turbo codes but convolutional codes with K=4 from an encoder having only the first 
componen encoder and offers no interleaver gain that is available in the turbo encoder. On the other hand, transmission 
of only systematic symbols without parity symbols from the first component encoder results in sub-codos with a code 
rate of 1 This is equivalent to an uncodod system without any coding gain. Accordingly, (Ns-C) must be equal to or 
greater than 2 to provide turbo encoder performance. 

[0048] If (Ns-C) is equal to or greater than 2 in step 409, C systematic information symbols are selected from the 
puncturing matrix and the other symbols are selected according to a predetermined type in step 41 1 For Type 1 the 
other symbols are selected from the first and second parity symbols by Eq (3) in step 413. The number of selected 
Z ^ ? ,!! t0 ° f 9reatSr ,han th3t ° f Se ' eCted SeCOnd pari * s y mbols - For exa ^P'e. if the number of 

£ ( 1 ,S 3> fifSt S6C0nd Pafity Symb0 ' S are Selected b V E <- < 3 > and then <™ ™™ symbol is 
selected from the second parity symbols. 

[(Ns-C)/2~\ ENCl{ parity) 
L( Ns - C) 1 2 J £NC2( parity) 

(3) 

where L M represents a minimum integer equal to or less than *. In this case , * refers to (Ns - C)/2 
[0049] For Type 2, the other symbols are selected from the first and second parity symbols by Eq (4) in step 415 
If a and b are given as symbol distribution rates for the first parity symbols and the second parity symbols respectively 
as many symbols as a minimum integer equal to or larger than the ratio of a(Ns-C) to (a+b) are selected from the first 
panty symbols and as many symbols as a minimum integer equal to or less than the ratio of b(Ns-C) to (a+b) are 
selected from the second parity symbols. 

[a(Ns-C)f(a + b)} ENCl(parity) 
iHNs - C)/(a + b)j ENC2{parity) 

(4) 

where a+b =1 and a and b indicate the symbol distribution rates for ENC1 and ENC2, respectively. 
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than 2, th c variable m is incremented by 1 in step 417 and the procedure returns 
to step 407. The purpose of step 409 is to determine whether sub-codes capable 
of preserving the nature of turbo codes can be generated within the present 
puncturing range (the size of the puncturing matrix). If the nature of the turbo 
codes cannot be preserved, the puncturing range is enlarged in step 417. 



[0050] As described above, the initial puncturing matrix is so constructed that all information symbols are selected 
'5 and at least one symbol is selected from each of the first and second parity symbol sets in the turbo encoder. 

[0051] A middle puncturing matrix generation method referring to FIG. 4 will be described below. By repeating the 
procedure of FIG. 4, puncturing matrixes C n to C s _ 2 are generated. 

[0052] Referring to FIG. 4, step 501 or 503 is performed according to a predetermined type. For Type 1 , Ns symbols 
are selected from the firsl and second parity symbol sets by Eq. (5) in step 501 . Ns is the product or m and n given 
20 from Rmax (=k/n). The number of selected first parity symbols is equal to or greater than that of selected second parity 
symbols. Here, unselected symbols are selected from the previous puncturing matrixes. 



[Ns/2] ENCl(parity) 
|Afr/2j ENC2(pariry) 



(5) 



30 [0053] For Type 2, Ns symbols are selected from the first and second parity symbol sets according to predetermined 
rates by Eq. (6) in step 503. If a and b are given as symbol distribution rates for the first parity symbols and the second 
parity symbols, respectively, as many symbols as a minimum integer equal to or greater than the ratio of a(Ns) to (a+b) 
are selected from the first parity symbols and as many symbols as a minimum integer equal to or less than the ratio, 
of b(Ns) to (a+b) are selected from the second parity symbols. Here, unselected symbols are selected from the previous 

35 puncturing matrixes. 



[a(Ns)Ka + b)'\ ENCKpariry) 
40 \b{Ns)Ka + b)] ENC2(pariry) 



(6) 



[0054] A last puncturing matrix C s _., generating method will be described below referring to FIG. 5. 
[0055] Referring to FIG. 5, the remaining unselected symbols are all selected from the previous puncturing matrixes 
in step 601. The number or the selected symbols is defined as Ns2. In step 603, a new Ns is defined by (Ns-Ns2). 
Since symbols at all positions are selected from the puncturing matrixes in the process of the operations shown in 
FIGs. 3, 4 and 5, the new Ns is the number of symbols to be repeatedly selected. In step 605, it is determined whether 
the new Ns is greater than 0. If the new Ns is 0, the procedure ends. If it is greater than 0, as many symbols as the 
new Ns are selected from the information symbols in step 607. In other words, the selected symbols are retransmitted. 
[0056] The abovc-dcscribcd sub-code generation method according to the present invention will be made clear 
below with specific numerical citations. 

[0057] For Rmax=3/4 and R=1/5. Rmin=1/6 and S=6/(4/3)=4.5— »5. Thus, five puncturing matrixes are produced. 

{C 0 , C 1t C 2? C 3 , C 4 }: Rmax=3/4. 
[0058] Since the code rate of sub-codes is 3/4 and the number of sub-codes is 5, the sub-codes have a code rate 
3/20 ((1/S)x Rmax=(1/5)x(3/4)=3/20) after code combining. This implies that for 3 information bits, a receiver receives 
20 code symbols. However, since 15symbols are generated from Sxn=5x4=20 and Sxk=5x3=15, predetermined 5 
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InTheTbre^mnll 5 K?? ^nsmirted. The repeated symbols are preferably information symbols. 

I fi SnStl! information symbol X is repeated once in each sub-code, a decoder receives turbo codes 
with R-1/5 m which information symbols occur twice for each of S sub-codes. 

5 3. Quasi-Complementary Code Set 

[0059] The resulting sub-codes from the procedures shown in FIGs 3 4 and 5 am kind* of mmninm.nton ^ 
diSm chtacte T' r StriCt , SenSe ° f b6CaUSe "P-*^ 

10 sssrs£sr ° A H e A s R u n c t being produced from turb ° codes < ,he * «■ be i«^5; 

roOSOl Th^ haro (Q ^ TCS) - An s y stem em P'°ys the following retransmission scheme using QCTCs 

[0060] The HARQ system IS a major examp|£ usjng t code combj combining is avaHable ,o 

he present HARQ systems, HARQ Type I. Type II, and Type IM. In these systems, a mmnJSS^S^S^^ 
mplemented using QCTCs. If a transport unit (TU) is defined as an information b block being a basfc uni for packed 

is Z'T; 0 " 6 SUb " C ° de Ci iS S6leC,ed ,0f e3Ch TU tra "^^ion in the hybrid systems. P 

Se £££ SST^ initia ' tranSmiSS '° n TU ^ be ,he — - — — every transmis- 
[0062] From a QCTC C having a code set size S, a mother code C can be reconstructed or a new code C with a 
lower code rate than the mother code C can be generated by combining (or code-combining sub 0^ ^= 0 1 

^ 2, ...,S-1). The mother code has a minimum code rale available in the encoder. Then, the QCTC is defined as ' ' 



Original code C with code rate R=Rm or code C with code rate R<Rm 



25 S-l 

= £/c, 

i=0 



30 



35 



40 



45 



50 



(7) 

mn^i S 1 th6 nUmber ° f sub - codes with a code rate of Ri and Rm is the mother code rate 
2£ a QCTcT^^^ 

S« ^ ^ tranSmiSSi ° n ^ ^ TUS * 8,80 in 

kiesss isssr a TU basis and a sub - code q of the qctc is transmitted at »• ^ 

n!»L 2) W u en ° Vera " C ° de ra,e ° f C ° deS P roduced b V soft combining of the initially transmitted and retrans- 
m,tted packets ,s greater than 1/5, each sub-code C, of the QCTC is transmitted in the order of C 0 S C, c" 
at each retransmission request. This is packet code combining. °' 1 ' 2 ' S1 

(Step 3) When the overall code rate of codes produced by soft combining of the initially transmitted and retrans- 
mined packets ,s less than or equal to 1/5, each sub-code q of the QCTC is repeatedly transmittedin the order 
°' <-o> ^1, t- 2 . ••-> at each retransmission request. This is packet diversity combining. 

^^^Jor^rT ^ ^ ^ arb ! Uary ValUe ' determlned b V Rma * Rmin. For R=l/5 and a sub-code 
code rale of 2/3 for retransmission, up to four sub-codes can be used. 

SrelfnHS 3 ^iS^ !*" 'm ^ ° M ^ dato ^ that are *> * available 

the present IS-2000 1 XEVDV system. Here, a mother code rate R=1/5 and a sub-code code rate R^2/3, 1/3, or 1/6. 
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(Table 3) 





Set size S 


Code set 


Sub-code rate set 


Data rates 


5 


1 


{C 0 } 


C 0 :R 0 =1/6 


307.2kbps 
153.6kbps 
76.8kbps 


10 








38.4kbps 








19.2kbps 




2 


{C 0s C,} 


C 0 :R 0 =1/3 
R 1= 1/3 


1228.8kbps 
921.6kbps 


15 








614.4 kbps 
307.2kbps 




4 


{C 0 , C 1 , C 2 , C 3 } 


C 0 : R 0 =2/3 


2457.6kbps 


20 






C,: R 1= 2/3 
C 2 : R 2 =2/3 
C 3 : R 3 =2/3 


1 843.2kbps 
1228.8kbps 



[0065] As seen from Table 3, for a sub-code code rate of 1/6 less than the mother code rate 1/5, the same code C 0 
25 is used at each transmission. For a sub-code code rate of 1/3, greater than the mother code rate 1/5, a different code 
C 0 and C 1 is used at each transmission. In this case, the code set size S is 2. For a sub-code code rate of 2/3, greater 
than the mother code rate 1/5, a different code C 0 , C 1( C 2 , C 3 is used at each transmission. The code set size S is 4. 
When S sub codes arc all transmitted, the receiver can recover the mother code rate R and obtain the maxim coding 
gain offered by the encoder. 

30 

4. Puncturing Matrix for Quasi-Complementary Codes 

[0066] Table 4 illustrates examples of a puncturing matrix for each sub-code code rate. 

35 



40 



45 



50 
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(Table 4) 



Code 
rates 


Co 






c 3 


R=l/6 




X 
YO 
Yl 
I"0 
Yl 


= ] 
] 
] 


2 
I 
1 

I 

[ 


NA 


NA 


NA 


R=l/3 




I 
1 

0 

1 

0 






J 

0 

1 

0 

1 




NA 


NA 




R=2/3 




0 I 

1 0 
0 0 
0 1 
0 0 






1 0 
0 1 

0 0 

1 0 
0 0 






0 1 

0 0 

1 0 
0 0 
0 I 






1 ( 
0 C 
0 1 

0 C 

1 C 


i 
) 

) 



35 



40 



45 



50 



55 



R=2/3 



1 
0 
0 
0 
0 



1 

0 
0 

1 

0 



1 

0 
0 
0 



o 

0 
0 

1 



0 

1 

0 

1 

0 



0 

1 

0 
0 
0 



0 
0 

1 

0 

1 



0 
0 
0 
0 

1 



0 
0 

1 

0 



1 

0 
0 
0 
0 



1 1 

0 0 

1 0 
0 0 
0 0 



[0067] As shown in Table 4, when a rate 1/5 turbo code is used as a mother code and a rate 2/3 sub-code is generated 
with code symbols output for 4 information bits, 20 code symbols are generated from the 4 information bits. The rate 
2/3 sub-code is generated by puncturing 14 symbols among the 20 symbols. For packet diversity combining of such 
sub-codes, C 0 produced from the above puncturing matrixes is repeatedly transmitted at each retransmission request. 
On the other hand, for packet code combining, a different code symbol is transmitted at each retransmission request 
After transmitting all sub-codes C 0 , C v C 2 , C 3 in the set, the packet diversity combining is executed. For HARQ Type 
III using packet code combining, full code symbols of the mother code are decoded after four transmissions occur. 
[0068] Meanwhile, "1 "s in the puncturing matrixes of Table 4 indicate that the symbols at the positions are selected 
or transmitted and "0"s indicate that the symbols at the positions are punctured. A "2" indicates that the symbol at the 
position occurs twice. The puncturing (and repetition) matrixes are designed to satisfy the following conditions. 

(Condition 1) An information symbol X is repeated in a sub-code of a QCTC when repetition is used. 

(Condition 2) If the information symbol X is repeated in a sub-code of the QCTC using repetition, the repeating 
period is set to be a minimal constant in the QCTC having all sub-codes in combination. 

(Condition 3) If puncturing is used, redundancy symbols except the information symbol X are punctured if possible 
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in the sub-codes of the QCTC. 

(Condition 4) If puncturing is used, redundancy symbols except the information symbol X are uniformly punctured 
if possible in the sub-codes of the QCTC. 

5 

[0069] A puncturing and repetition matrix with R=1/6 satisfying the above conditions will be described. 
[0070] In Table 4, for R=1/6, the sequence of transmission code symbols are given as 

C 0 : X, X, Y0, Y1 , Y'0, Y'1 , X, X, Y0, Y1 , Y'0, Y'1 , ... 
[0071] Because six code symbols are generated for the input of one information symbol, the code rate of the sub- 

10 code is 1/6, Concerning the puncturing and repetition matrix with R=1/6 f decoding is carried out after the symbols X 
that occur twice are soft-combined and so the real code rate for the decoder is 1/5. The rate 1/5 code, having the 
energy of the information symbol X increased, has an improved performance, as compared to a rate 1/5 code having 
a uniform symbol energy across the symbols. In other words, the most appropriate symbol to be repeated is an infor- 
mation symbol. It can be said that the puncturing and repetition matrix with R=1/6 shown in Table 4 is constructed in 

'5 such a way that information symbol energy is increased through uniform repetition of the information symbols. 
[0072] For R=1/3, the sequence of transmission code symbols are given as 

C 0 : X, YO, Y'0, X, Y0, Y'0, X, Y0, Y'0, X, YO, Y'0, ... 
C,: X, Y1, Y'1, X, Y1, Y'1, X, Y1, Y'1, X, Y1 ; Y'1, ... 

20 

[0073] Because three code symbols are generated for the input of one information symbol, the code rate of the sub- 
code is 1/3. A different code is transmitted at each transmission due to the use of a different puncturing matrix. After 
soft combining of C 0 and C 1s X occurs twice and each of Y0, Y1 , Y'0 and Y'1 occurs once. The decoder with a code 
rate 1/5 can be used in this case and the puncturing matrixes satisfy the above-described conditions, ensuring pcr- 
25 formance. 

[0074] In the first case with R=2/3 shown in Table 4, the sequence of transmission code symbols are given as 

C 0 : Y0, X, Y'0, Y0, X, Y'0, Y0, X, Y*0, YO, X. Y'0, ... 
O,: X, Y'0, Y0, X, Y'0, Y0, X, Y'0, Y0, X, Y'0, Y0, ... 
C 2 : Y1 , X, Y'1 , Y1 , X, Y'1 , Y1 , X, Y'1 , Y1 , X. Y'1 , ... 
C 3 : X, Y'1 . Y1 , X, Y'1 , Y1 , X, Y'1 , Y1 , X, Y'1 , Y1 , ... 



30 



[0075] Because three code symbols are generated for the input of two information symbols, the code rate of the sub- 
code is 2/3. A different code is transmitted at each transmission due to the use of a different puncturing matrix. After 
35 soft combining of C 0 , C 1s C 2: C 3 , X occurs twice and each of Y0, Y1 , Y'0 and Y'1 occurs once. The decoder with a 
code rate 1/5 can be used also in this case as for R=1/6 and the puncturing matrixes satisfy the above-described 
conditions, ensuring performance. 

[0076] In the second case with R=2/3 shown in Table 4, the sequence of transmission code symbols are given as 

40 C 0 : X, Y0, X, X, Y'0, X, X ; Y0, X, X, Y'0, X, X, Y0, X, X, Y'0, X, ... 

Y'0, Y0, Y'0, Y0, Y0, Y'0, Y'0, Y0, Y'0, Y0, Y0, Y'0, ... 
C 2 : Y1 , Y1 , Y'1 , Y'1 , Y1 , Y'1 , Y1 , Y1 , Y'1 , Y'1 , Y1 , Y'1 , ... 
C 3 : X, Y'1, X, X, Y'1, X, X, Y'1, X, X, Y'1, X, ... 

45 [0077] Because six code symbols are generated for the input of four information symbols, the code rate of the sub- 
code is 2/3. A different code is transmitted at each transmission due to the use of a different puncturing matrix. After 
soft combining of C 0 , C v C 2 , C 3 , X occurs twice and each of Y0, Y1, Y'0 and Y'1 occurs once. The decoder with a 
code rate 1/5 can be used also in this case as for R=1/6 and the puncturing matrixes satisfy the above-described 
conditions, ensuring performance. 



50 



C. Transmission Protocol 



[0078] If an HARQType III scheme is adopted in a communication system for transmitting packets on a traffic channel, 
a transmission protocol for each packet is applicable to both a forward traffic channel and a reverse traffic channel. 
55 Therefore, the bi-directional traffic channels will be termed as "traffic channels" collectively unless there is a need for 
discriminating them. 
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1 Transmission Packet Length and Physical Channel 

SSI*! i ' f ^ HARQ ^ pe ; scheme is ad °P ted in a communication system for transmitting packets on a traffic channel. 
Si ,-H an ? b,e : When 006 PaCk6t 10 bS transmitted is defi ^d as a physical layer packet (PLP). one PLP may 

NeLdtss TT* t^T* M TUS ^ TU iS a,S ° Variab,e in ,e "9 th Thus . p LP 'enU is variable 
ra?fnS h ^ TIL ,ransmit,ed in one PLR The number ° f TUs can be determined according to the data 
n It . .f yS '^ alChannel - However > only the case where one PLPis 1TU,2TU.3TUor4TU in length will be considered 

be c JmTZ*? Cr,p, , IOn '° r h Sake of clarit V Als °- a TU has 768 bits or 1536 bits by way of example. The former will 
be called a short format and the latter, a long format. 

^L^'tI! 5 " 1 ' 58 T ^l 0 ' ° ne PLP ° n 3 PhySiCa ' ° hannel iS defined as a 8101 That is < ° ne p LP is transmitted on 
a slot bas,s The number of data per slot is variable from 1 to any number, determined by the data rate available from 
the Physical transmission channel. In other words, the number of slots is determined according to the data rate for a 
PLP By way of example, two cases are considered; a packet transmitted in a short format with 1 to 32 slots and a 

betwelnTuTfift Z tm 7~tT T 2 * 64 ^ ™ 8 °' c,assiflcation is equiva.ent to the discrimination 
wth ,ht t!h r 1 Jr 536 °" assum P ,ion ,hat a PLP w «h TU=768 is transmitted in up to 16 slots, the PLP 
with the TU length >s defined as a short format. On the other hand, a PLP with TU=1536 transmitted in up to 32 slots 

L ?mnt m aS f ?T al de,initions are made based on P«*et length and have no fundamental relation with 
the .mp.ementat.on of the HARD Type III protocol. Yet, they influence the packet length-related system throughput. 

20 2. Transmission Code Selection for Traffic Channel 

[0081] A PLP is encoded using a quasi-complementary code selected for each transmission on a traffic channel A 
complementary code set with a set size S is determined according to a PLP data rate for the traffic channel in Table 5 
25 fJ^^fX *2 initia ' ,ranSmission ' a sub - codc C o ^ selected from the complementary code set. Then, every 

time NACK is rece.ved on a reverse channel (e.g., a reverse ACK channel), codes are selected in the circulating order 

12, s " 1 ' °' 1 TablS 5 and Table 6 i,lustrate complementary code sets for the data rates of PLPs in a 

short format and in a long format, respectively. 
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15 



Data Rates 
(kbps) 


Slots/PLP 


TU/PLP 


Code Rate 


Repetition 


ACK/NACK 
Period 
(slots) 


ACK 
Indicator 

Bits/ 
Reverse 

ACK 
Channel 


Quasi 
Complementary 
Code Set 


19.2 


32 




1/6 


16 


2X4 




{C 0 } 


38.4 


16 




1/6 


8 


2X4 




{C 0 } 


76.6 


8 




1/6 


4 


2X4 




{C 0 } 


153.6 


4 




1/6 


! 2 


2x4 




{C 0 } 


307.2 


2 




1/6 




2X4 




{C 0 } 


614.4 


1 




1/3 




1x4 




{C 0> C,} 


307.2 


4 


2 


1/3 




2X4 


2 


{C 0: C,} 


614.4 


2 


2 


1/3 




2x4 


2 


{C 0: C,} 


1228.8 


1 


2 


2/3 




1X4 


2 


{C 0i C t> C 2 , C 3 } 


921.6 


2 


3 


1/3 




2X4 


3 


(C 0) C,} 


1843.2 


1 


3 


2/3 




1X4 


3 


( c o= C-|> C 2 , C 3 } 


1228.8 


2 


4 


1/3 




2X4 


4 


{C 0 , C,} 


2457.6 


1 


4 


2/3 




1x4 


4 


{C Q , C 1} C 2: C 3 } 
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(Table 6) 



15 



Data Rates 
(kbps) 


Slots/PLP 


TU/PLP 


Code Rate 


Repetition 


ACK/NACK 
Period 
(slots) 


ACK 
Indicator 

Bits/ 
Reverse 

ACK 
Channel 


Quasi 
Complementary 
Code Set 


19.2 


32 


1 


1/6 


16 


2 X B 


1 


{C 0 } 


38.4 


16 


1 


1/6 


8 


2X8 


1 


{C 0 ) 


76.6 


8 


1 


1/6 


4 


2X8 


1 


<C 0 } 


153.6 


4 


1 


1/6 


2 


2X8 


1 


{C 0 } 


307.2 


2 


1 


1/6 


1 


2x8 


1 


{C 0 ) 


614.4 


1 


1 


1/3 


1 


1 X8 


1 


<c 0 , c^ 


307.2 


4 


2 


1/3 


2 


2x8 


2 


{C 0 . C,} | 


614.4 


2 


2 


1/3 


1 


2X8 


2 


{C 0 , c i) 


1228.8 


1 


2 


2/3 


1 


1 X8 


2 


{Cq, c 1? C 2 , C 3 } 


921.6 


2 


3 


1/3 


1 


2X8 


3 


{C 0 , c^ 


1843.2 


1 


3 


2/3 


1 


1 X8 


3 




1228.8 


2 


4 


1/3 


1 


2X8 


4 


{C 0 , C,} 


2457.6 


1 


4 


2/3 


1 


1 X8 


4 


{C 0 , C-j, C 2 . C3} 



[0082] If three consecutive NACKs are received on the reverse ACK channel, sub-codes are used in the order of 
30 C 1; C 2 , and C 3 for the forward traffic channel. If two more NACKs are received, the sub-codes C 0 and C 1 are used. If 
ACK is then received, transmission is discontinued and a new PLP is transmitted on the forward traffic channel. The 
transmitter does not notify information about a quasi-complementary code for each retransmission but information 
about a quasi-complementary code sets with a set size S determined according to the data rates are known beforehand 
to both the transmitter and the receiver. 

35 

3. Structure of Transmission Traffic Packet and Transmission Method 

[0083] In a system that transmits a packet in a single slot or in multiple slots, code symbols produced for one PLP" 
can be transmitted in one or more slots according to transmission schemes. Before presenting a description of the 
40 transmission schemes, conditions to be considered for efficient packet transmission will be first described below. 

(Necessary Condition 1) 

[0084] Determination of packet length and packet structure in such a way that one physical channel transmission 
45 frame includes one code symbol minimizes the implementation complexity of a receiver and simplifies a transmission 
protocol for a transmitter in a system that generates code symbols at a variable or fixed code rate and transmits the 
code symbols in a packet diversity combining scheme or in a packet code combining scheme. 

(Necessary Condition 2) 

50 

[0085] Minimization of the difference between a code length for each code rate and the length of a physical channel 
transmission frame maximizes system throughput in the system that generates code symbols at a variable or fixed 
code rate and transmits the code symbols in a packet diversity combining scheme or in a packet code combining 
scheme. 
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(Necessary Condition 3) 

E£«L. Pe ^ diC T nSmiS ! i0 " °' an ACK/ NACK message for each transmission codeword to the transmitter increases 
the system throughput ,n the system that generates code symbols at a variable or fixed code rate and transmtts the 
rnn^"? -h * **** C ° mbining SCheme ° r in a packet code c °™bininq scheme 

of a ^LSrST" 9 ?° Ve C ° ndi,i ° nS - 11 iS m ° st preferab,e lo ma '^ ^ code length for each code rate to the length 
of a physical transmission frame. However, various types of codewords are required and the complexity of the receiver 
and the transmission protocol increases. K y receiver 

[0088] As stated before, it is a requirement for optimal transmission to determine packet length and packet structure 
so tha one physica. channel transmission frame includes one code symbo, for each code rate infsyTtemS gSStes 
code symbols (sub-codes) at a variable or fixed code rate and transmits the code symbols (sub-codes) n Ta paS 
diversity com5ln scheme or jn g packet CQde comb . njng scheme Howeve V becausele rle tength 

s a parameter determined by the specification of the physical channel. This is the reason why padding b ts are used 

TTZ^::T 3 rati ° ° f frame ,6n9th 10 C ° deWOrd ' en9th iS n0t an in.eger,L P dewords a" ucces 
s.vely transmitted and the rece.ver combines them in transmission frames and then re-separates them These con- 
ventional methods also exhibit limitations in accurately matching the codeword length to the transmiss.on frame .ength 
which gives rise to the following problems: lengin, 

in Il h lm tleWOrd <Bn T, 6aCh C ° de iS ' eSS lh3n thS frame len 9 ,h ' P addin 9 bils ca " be addi.ionally inserted 
in the remaining symbol positions of the transmission frame. Yet, the system throughput is reduced due to the 
padding bits. Specifically for a lower data rate, the loss increases. 

I a ohH*r d r 0rd ' en9,h ^° r 6aCh C ° de ratS iS l6SS than the frame len 9 th ' codes with a va ^ty of code rates for 
r n r^,H atCarC :° qU ' re dtoallowtransmiss i°no'°"^odowordinonctransmis S ionframoonaphysica.channcl 
hrouah'n °J COde ra,es is limited b ^Bus S most code rates are obtained from mother codes 

In in moo 9 and rep ^ ion Moreover < there sti » rem «"» positions to be filled in a transmission frame 

and ,n most cases, with paddmg bits. Despite using of less padding bits, the system throughput is also reduced. 

LVeil^T^'^ ad «° f addin9 PaddinQ bitS that 3 rati ° ° f the frame le "9 th «<> th * codeword length 
IZI^IT 9 n r 'f P tV ° f transmission ,rames are seria »V concatenated and then one codeword aL 
tZ S 1 ,tted t su< : CeSS,Vely - ' n thiS CaSS - the receiver must combine codewords at a transmission frame 
ZlT nt h Separate « he « ranSmission frames int ° codewords. Here, one transmission frame can transmit 
plurality of codewords, which implies that different codewords can be used fora transmission frame with the same 
deceive TheTn LT™^ *^J-"°««*>«>°» ^tween the different codewords is very chaKeng in t the 
ransmi«Ton f V U8i " 9 in,ormation svmb °'s ^cative of changes in the codewords in one 

IrTng the mlmo^ * " reQUirement ° f a memor V st ° rin 9 *e codewords and a controller for con- 

f AcCOrdin P' y ' ,he present invention P r °P° s es novel packet transmission schemes. The length of a physical 
channel frame or the total number of symbols in all transmittable successive transmission frames ifdef ned aT he 

Thetnotl r S, T ble m ° dU,ati0n Symb0 ' S f ° r 6aCh time PSri0d in Which a PLP Worma tion M^^.^ 
The ength of a sub-codeword or the number of sub-code symbols for each code rate is defined as the number o the 

Z2 l Z n ^t:lZT C °^ de,emlined ^ 3 m ° dUlat,0n meth ° d » ~* - e Pe - d " "* a «* infer 6 
(Transmission Method 1 ) 

I!mhL t0 !f nU ? 6r ° f Symb0 ' S ^ a " transmittable successive transmission frames is divided by the number of 
I?eT<2l T C ° de Symb ° ,S Uansmitted in the divid * d transmission frames (slots). The boundaries 

method u n S, °H fl 65 ^ " 0l COnSidered in the division a " d t"e same code rate is used in this transmission 
T n,ooo?mu, S ^r 01 °f 7°"? ™* «*■ " "» mal ten * h ° f the transmission frames is not 

LTb o .™ h P °V ? 9th ' UnUS ° d GXtra Symb °' S Can GXiSt in the last transmission frame. These extra 

onT'ul icodeword^r '? T^"* reC6iVen ^ transmissio " fra ™ «^ not eventually transmit 

one full codeword. The code rate Rc of each sub-code in Transmission Method 1 is calculated by 



ffc= (LxRP)/(N- L) 



(8) 
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where N is the total number of symbols in all transmittable successive transmission frames, L is the number of symbols 
in the sub-code, RP is the repetition time of the sub-code, and (N-L) is the number of unused extra symbols in the last 
transmission frame. 

5 (Transmission Method 2) 

[0091] The total number of symbols in all successive transmission frames available for transmission of one PLP is 
divided by the number of code symbols in each sub-code and code symbols are transmitted in the divided transmission 
frames (slots), so that the termination of a transmission frame is matched to that of a codeword. Here, the same code 
10 rate is used or difference code rates are used in combination. According to this transmission method, one type of sub- 
code is transmitted in each slot. If the total length of the transmission frames is not an integer-multiple of the code 
length, the following two approaches can be taken. 



15 



20 



(Transmission Method 2-1) 

[0092] The code rate of each sub-code is determined in such a way that the sub-code can be fully transmitted in an 
assigned transmission frame. The code rate Rc of the sub-code is determined by 

Rc = (LxRP)/N (9) 

where N is the total number of symbols in all transmittable successive transmission frames, L is the number of symbols 
in the sub-code, and RP is the repetition time of the sub-code. 

25 (Transmission Method 2-2) 

[0093] The code rate of each sub-code is determined in such a way that the sub-code can be fully transmitted in an 
assigned transmission frame, the number of sub-code symbols for the code rate is set to be larger than the number 
of symbols per transmission frame, and the remaining symbols are pruned. An optimal code rate for each sub-code is 
30 a minimum code rate that minimizes the number of pruned symbols. The code rate Rc of the sub-code is determined by 

Rc = (LxRP)/N (10) 

35 and the number of pruned symbols, PS is given by 

PS = L- (N/RP) (11) 

40 where N is the total number of symbols in all transmittable successive transmission frames, L is the number of symbols 
in the sub-code, and RP is the repetition time of the sub-code. 

[0094] In a comparison between Transmission Method (2-1 ) and Transmission Method (2-2), the former allows trans- 
mission at a lower code rate for the same time period than the latter on the assumption that N is identical. Therefore, 
Transmission Method (2-2) has a higher coding gain in terms of coding theory. Another advantage with Transmission 

45 Method (2-2) is that it enables the code rate of each sub-codeword to be equal and provides a performance gain. 
Although control or pruned symbols is required, use of a counter for counting the number of transmitted symbols will 
satisfy the requirement because symbol pruning is a discontinuation of symbols at a predetermined time point. 
[0095] The above-described traffic packet transmission methods can be selectively adopted according to system 
characteristics. The structure of a transmission packet constructed in Transmission Method (2-2) will be described 

so referring to Table 7 to Table 1 0 and FIGs. 6 to 23. 

[0096] Tabic 7 and Tabic 8 illustrate the cases where packet data are transmitted on a traffic channel in a short format 
(e.g.. single format) and a long format (e.g., double format), respectively. For each data rate, these tables list the 
number of slots per PLP, the number of bits per PLP, the number of TDM (Time Division Multiplexing) chips in trans- 
mission duration, pilot chips, data chips, a ratio of available Walsh codes with respect to 32 Walsh codes, and the 

55 number of available modulation symbols for one PLP. The number of TDM chips is the sum of the number of preamble 
symbols, the number of pilot chips, and the number of data chips. The number of available modulation symbols is the 
product of the available Walsh ratio and the number of data chips. For example, 49152 TDM chips are produced by 
summing 1024 preamble symbols, 8192 pilot chips, and 39936 data chips, for a data rate of 19.2kbps in Table 7. For 
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the same data rate, 34944 available modulation symbols are calculated by multiplying 39936 data chips by an available 
Walsh ratio 28/32. 1 



(Table 7) 



Data Rates 


Slots/ 
PLP 


Bits in 
PLP 


Available 
Walsh 
Ratio 


Preamble 
Symbols 


Pilot 
Chips 


Data 
Chips 


Available 

Data 
Modulation 

oy 1 1 1 \J u io 


TDM 
Chips 


19.2kbps 


32 


768 


28/32 


1024 


8192 


39936 


34944 


4Q1 


38.4kbps 


16 


768 


28/32 


1024 


4096 


19456 


1 7024 


OA^7R 
^1*40 / D 


76.8 kbps 


8 


768 


28/32 


512 


204B 


9728 


851 2 




153.6kbps 


4 


768 


28/32 


256 


1024 


4864 


4256 


fi1 AA 


307.2kbps 


2 


768 


28/32 


128 


512 


2432 


2128 


3072 


614.4kbps 


1 


768 


28/32 


64 


256 


1216 


1064 


1536 


307.2kbps 


4 


1,536 


28/32 


128 


1024 


4992 


4368 


6144 


614.4kbps 


2 


1,536 


28/32 


64 


512 


2496 


2184 


3072 


1 : 228.Bkbps 


1 


1,536 


28/32 


64 


256 


1216 


1064 


1536 


921 .6kbps 


2 


2,304 


28/32 


64 


512 


2496 


2184 


3072 


1 ,843.2kbps 


1 


2,304 


28/32 


64 


256 


1216 


1064 


1536 


1 ,228.8kbps 


2 


3.072 


28/32 


64 


512 


2496 


2184 


3072 


2,457.6kbps 


1 


3,072 


28/32 


64 


256 


1216 


1064 


1536 



(Table 8) 





Data Rates 


Slots/ 


Bits in 


Available 


Preamble 


Pilot 


Data 


Available 


TDM 






PLP 


PLP 


Walsh 
Ratio 


Symbols 


Chips 


Chips 


Data 
Modulation 


Chips 


35 
















Symbols 






19.2kbps 


64 


1,536 


28/32 


1024 


16,384 


80,896 


70784 


98304 




38.4kbps 


32 


1,536 


28/32 


1024 


8192 


39,936 


34944 


49152 


40 


76.8kbps 


16 


1,536 


28/32 


512 


4096 


19,968 


17472 


24576 


153.6kbps 


8 


1,536 


28/32 


256 


2048 


9 : 984 


8736 


12288 




307.2kbps 


4 


1 ,536 


28/32 


128 


1024 


4 : 492 


4368 


6144 




614.4kbps 


2 


1,536 


28/32 


64 


512 


2 : 496 


2184 


3072 


45 


307.2kbps 


8 


3,072 


28/32 


128 


2,048 


10,112 


8848 


12288 




614.4kbps 


4 


3,072 


28/32 


64 


1024 


5 : 056 


4424 


6144 




1 ,228.8kbps 


2 


3,072 


28/32 


64 


512 


2 : 496 


2184 


3072 


50 


921 6kbps 


4 


4,608 


28/32 


64 


1,024 


5 : 056 


4424 


6144 


1 ,843.2kbps 


2 


4,608 


28/32 


64 


512 


2 : 496 


2184 


3072 




1 ,228.8kbps 


4 


6,144 


28/32 


64 


1,024 


5,056 


4424 


6144 




2,457.6kbps 


2 


6,144 


28/32 


64 


512 


2 : 496 


2184 


3072 



[0097] Table 9 and Table 10 illustrate the cases where packet data are transmitted on a traffic channel in a short 
format (e.g., smgle format) and a long format (e.g., double format), respectively. For each data rate, these tables list 
the number of slots per PLP, the number of bits per PLP, the number of modulation symbols provided for the slots of 
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one PLP by a modulator, the number of modulation symbols needed for code symbols generated from an encoder the 
repetition number of a codeword corresponding to one PLP in the overall assigned slots (number of pruned sequence 
transmission), the number of pruned modulation symbol for one PLP in a slot, and an effective code rate. 
[0098] In Table 9 and Table 10, the number of pruned modulation symbols is calculated by multiplying the number 
of modulation symbols provided by the number of pruned sequence transmission and subtracting the number of mod- 
ulation symbols from the product. For a data rate of 1 9.2kbps in Table 9, for example, 1 ,920 pruned modulation symbols 
are determined by multiplying 2,304 modulation symbols provided by the number of pruned modulation symbols, 16 
and subtracting 34,944 modulation symbols needed from the product. The number of modulation symbols provided is 
the number of modulation symbols generated by modulating one PLP in a predetermined modulation method in a 
modulator. The number of modulation symbols needed is the number of modulation symbols generated by modulating 
sub-code symbols in the same modulation method. According to the present invention, a sub-code is generated for a 
predetermined time period and modulated prior to transmission. Here, there is a difference between the number of 
modulation symbols for the sub-code and that for the PLP. Therefore, as many symbols as the difference are pruned. 
As seen from Table 9 and Table 10, the number of pruned modulation symbols is set for each data rate and thus a 
transmission packet structure is determined based on the number of pruned modulation symbols. 



(Table 9) 



20 



25 



Data Rates 


Slots/ 
PLP 


Bits in 
PLP 


Number of 
Modulation 
Symbols 
Provided 


Number of 
Modulation 
Symbols 
Needed 


Number of 
pruned 

Modulation 
Symbols 


Number of 

Pruned 
Sequence 
Transmission 


Code 
Rate 


Effective 
Code | 
Rate 


19.2kbps 


32 


768 


2,304 


34,944 


1,920 


16 


1/6 


0.176 


38.4kbps 


16 


768 


2,304 


17,024 


1,408 


8 


1/6 


0.180 


76.8kbps 


8 


768 


2,304 


8,512 


704 


4 


1/6 


0.180 


153.6kbps 


4 


768 


2,304 


4,256 


352 


2 


1/6 


0.180 


307.2kbps 


2 


768 


2,304 


2,128 


176 




1/6 


0.180 


614.4kbps 


1 


768 


1,152 


1,064 


88 




1/3 


0.361 


307.2kbps 


4 


1,536 


2,304 


4,368 


240 




1/3 


0,352 


614.4kbps 


2 


1,536 


2,304 


2,184 


120 




1/3 


0.352 


1,228.8kbps 


1 


1,536 


1,152 


1,064 


88 




2/3 


0.722 


921.6kbps 


2 


2,304 


2,304 


2,184 


120 




1/3 


0.352 


1 ,843.2kbps 


1 


2,304 


1,152 


1,064 


88 




2/3 


0.722 


1 ,228.8kbps 


2 


3,072 


2,304 


2,184 


120 




1/3 


0.352 


2,457.6kbps 


1 


3,072 


1,152 


1,064 


88 




2/3 


0.722 



(Table 10) 
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Data Rates 


Slots/ 
PLP 


Bits in 
PLP 


Number of 
Modulation 
Symbols 
Provided 


Number of 
Modulation 
Symbols 
Needed 


Number of 
pruned 

Modulation 
Symbols 


Number of 

Pruned 
Sequence 
Transmission 


Code 
Rate 


Effective 
Code 
Rate 


19.2kbps 


64 


1,536 


4,608 


70,784 


2,944 


16 


1/6 


0.174 


38.4kbps 


32 


1,536 


4,608 


34,944 


1,920 


8 


1/6 


0.176 


76.8kbps 


16 


1,536 


4,608 


17,472 


960 


4 


1/6 


0.176 


153.6kbps 


8 


1,536 


4,608 


8,736 


480 


2 


1/6 


0.176 


307.2kbps 


4 


1,536 


4,608 


4,368 


240 


1 


1/6 


0.176 


614.4kbps 


2 


1,536 


2,304 


2,184 


120 


1 


1/3 


0.352 


307.2kbps 


8 


3,072 


4.608 


8,848 


368 


2 


1/3 


0.347 
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(Tabic 10) (continued) 



Data Rates 


Slots/ 
PLP 


Bits in 
PLP 


Number of 
Modulation 
Symbols 
Provided 


Number of 
Modulation 
Symbols 
Needed 


Number of 
pruned 

Modulation 
Symbols 


Number of 

Pruned 
Sequence 
Transmission 


Rate 


ciiecuve 
Code 
Rate 


614.4kbps 


4 


3 3 072 


4,608 


4,424 


184 


1 


1/3 


0.347 


1 ; 228. 8kbps 


2 


3,072 


2,304 


2,184 


120 


1 


2/3 


0.703 


921 .6kbps 


4 


4,608 


4,608 


4.424 


184 


1 


1/3 


0.347 


1 ,843.2kbps 


2 


4,608 


2,304 


2,184 


120 


1 


2/3 


0.703 


1,228. 8kbps 


4 


6,144 


4,608 


4,424 


184 


1 


1/3 


0.347 


2,457.6kbps 


2 


6,144 


2,304 


2,184 


120 


1 


2/3 


0.703 
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[0099] FIGs. 6 to 23 illustrate PLP transmission for each data rate according to embodiment of the present invention 
[0100] Referring to FIGs. 6 to 23, each PLP is preceded with a preamble by which the PLP is identified. Modulation 
symbols modulated from sub-code symbols follow the preamble. Modulation symbols marked in the figures are to be 
pruned prior to transmission of the physical channel. The numbers of generated modulation symbols and pruned mod- 
ulation symbols are different according to data rates. If a PLP is transmitted in a plurality of slots, repetition occurs on 
a codeword basis and the number of pruned symbols is always the same for the quasi-complementary codes except 
for the first quasi-complementary code, as seen from FIGs. 10 to 14 and FIGs. 1 9 to 23. Reference characters C 0 , C 1 
C 2; C 3 , ... denote sub-codes and reference characters P 0? P 1? P 2 , P 5 , ... denote pruned symbols among modulation 
symbols corresponding to a sub-code. Sub-codes are changed in the order of C 0 . C,, C 2 , a>, ... for retransmissions 
of packet data having errors. 

[01 01 ] FIG. 6 illustrates an embodiment of a transmission packet of a single format according to the present invention. 
A preamble, a pilot, and data are multiplexed in one slot for data rates of 1228.8, 1843.2. and 2457 6kbps in the 9 m 
11 th , and 13 th rows of Table 9. 

[0102] FIG. 7 illustrates another embodiment of the transmission packet of a single format according to the present 
invention. A preamble, a pilot, and data are multiplexed in two slots for data rates of 614 4 921 6 and 1228 8kbps in 
the 8 lh , 1 0 lh , and 12 th rows of Table 9. 

[0103] FIG. 8 illustrates a third embodiment of the transmission packet of a single format according to the present 
invention. A preamble, a pilot, and data are multiplexed in one slot for a data rate of 614.4kbps in the 6 th row of Table 9. 
[0104] FIG. 9 illustrates a fourth embodiment of the transmission packet of a single formal according to the present 
invention. A preamble, a pilot, and data are multiplexed in two slots for a data rate of 307.2kbps in the 5 th row of Table 9. 
[0105] FIG. 1 0 illustrates a fifth embodiment of the transmission packet of a single format according to the present 
invention. A preamble, a pilot, and data are multiplexed in four slots for a data rate of 307.2kbps in the 7** row of Table 9. 
[0106] FIG. 11 illustrates a sixth embodiment of the transmission packet of a single format according to the present 
invention. A preamble, a pilot, and data arc multiplexed in four slots for a data rate of 1 53.6kbps in the 4 th row of Table 9. 
[01 07] FIG. 1 2 illustrates a seventh embodiment of the transmission packet of a single format according to the present 
invention. A preamble, a pilot, and data are multiplexed in eight slots for a data rate of 76.8kbps in the 3«* row of Table 9. 
[01 08] FIG. 1 3 illustrates an eighth embodiment of the transmission packet of a single format according to the present 
invention. A preamble, a pilot, and data are multiplexed in 1 6 slots for a data rate of 38.4kbps in the 2™* row of Table 9. 
[0109] FIG. 14 illustrates a ninth embodiment of the transmission packet of a single format according to the present 
invention. A preamble, a pilot, and data are multiplexed in 32 slots for a data rate of 1 9.2kbps in the 1 st row of Table 9. 
[0110] FIG. 15 illustrates an embodiment of a transmission packet of a double format according to the present in- 
vention. A preamble, a pilot, and data are multiplexed in one slots for data rates of 1228.8 1 843 2 and 2457 6kbps 
in the 9 th , 1 1 th ? and 1 3 th rows of Table 10. 

[01 1 1 ] FIG. 1 6 illustrates another embodiment of the transmission packet of a double format according to the present 
invention. A preamble, a pilot, and data are multiplexed in two slots for data rates of 614 4 921 6 and 1228 8kbps in 
the 8 th , 1 0 th , and 1 2 th rows of Table 1 0. 

[0112] FIG. 1 7 illustrates a third embodiment of the transmission packet of a double format according to the present 
invention. A preamble, a pilot, and data are multiplexed in one slot for a data rate of 61 4.4kbps in the 6 th row of Table 1 0. 
[01 1 3] FIG. 1 8 illustrates a fourth embodiment of the transmission packet of a double format according to the present 
invention. A preamble, a pilot, and data are multiplexed in two slots for a data rate of 307.2kbps in the 5 th row of Table 1 0. 
[01 14] FIG. 1 9 illustrates a fifth embodiment of the transmission packet of a double format according to the present 
invention. A preamble, a pilot, and data are multiplexed in four slots for a data rate of 307.2kbps in the 7 th row of Table 10. 
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r0115l FIG 20 illustrates a sixth embodiment of the transmission packet of a double format according to the present 
invention. A preamble, a pilot, and data are multiplexed in fourslots for a data rate of 1 53.6kb P s in the 4* row of Table ia 
[01161 FIG 21 illustrates a seventh embodiment of the transmission packet of a double format according to the 
present invention. A preamble, a pilot, and data are multiplexed in eight slots for a data rate of 76.8kbps in the 3- row 

romT FIG 22 illustrates an eighth embodiment of the transmission packet of a double format according to the 
present invention. A preamble, a pilot, and data are multiplexed in 16 slots tor a data rate of 38.4kbps in the 2- row 

SmT FIG 23 illustrates a ninth embodiment of the transmission packet of a double format according to the present 
nvention. A preamble, a pilot, and data are multiplexed in 32 slots for a data rate of 1 9.2kbps in the 1* row of Table 1 0 
[0119] For a data rate of 2457.6kbps in Table 9, for example, (64+1056) modulation symbols can be transmitted in 
one PLP and (1 056+92) modulation symbols are generated by modulating a sub-code C 0 as shown in FIG. 6. Therefore, 
92 modulation symbols are pruned. Here, 64 is the number of preamble symbols and 1 056 is (the number of modulation 
symbols for the sub-code symbols (1 056+92) -the number of pruned modulation symbols, 92V As a result, the number 
of modulation symbols tor the sub-code symbols becomes equal to the number of transmittable modulation symbols^ 
For a data rate of 153.6kbps in Table 9, (256+864+1 120)=(1 120+1 120) modulation symbols can be transmitted m one 
PLP and (864+1120+288) modulation symbols are generated by modulating a sub-code C 0 . (1120+1120+288) modu- 
lation symbols are generated by modulating a sub-code C v Therefore, 288 modulation symbols indicated by P 0 are 
pruned from the code symbols generated for the sub-code C 0 and 64 modulation symbols indicated by P 1 are pruned 
20 from the code symbols generated for the sub-code C,. 

[01201 As seen from the above first example, if the sum of the preamble symbols and the number of channel-inter- 
leaved symbols corresponding to the symbols of the first sub-code is greater than the number of transmittable modu- 
lation symbols, some of the first sub-code symbols are pruned so that the two numbers are equal. 

25 4. Symbol Pruning 

10121] Symbol pruning is required for Transmission Method (2-2). Embodiments of packet data transmitting devices' 
or such symbol pruning are shown in FIGs. 24 and 25. Each of the packet data transmitting devices is comprised of: 
a controller 100 a turbo encoder 101 , a sub-code generator 102, a channel interleaver 103, a modulator 104, and a 
symbol pruner 105. For the input of a PLP information bit stream, the packet data transmitting device generates a 
plurality of sub-codes with the same or different code rates and sequentially transmits the sub-codes for time periods 
when the PLP information stream is assigned. 

[0122] Referring to FIG. 24, the turbo encoder 1 01 turbo-encodes the PLP information bit stream with a code rate 
R=1/5 for example, and outputs code symbols. The sub-code generator 1 02 selects a sub-code the same as or different 
from the previously transmitted sub-code upon receipt of a retransmission request from a receiver and generate ^ the 
code symbols of the selected sub-code. The code selection in the sub-code generator 102 » a kmc. of redundancy 
provision. The turbo encoder 1 01 and the sub-code generator 1 02 function as a sub-code (quasi-complementary code) 
generating device as shown in FIG. 2. That is, the turbo encoder 101 and the sub-code generat or ™2 °°^° n ^° 
the turbo encoder and the sub-code generator 204 of FIG. 2, respectively. The sub-code generator 1 02 operates based 
40 on a minimum code rate determined by the controller 1 00. ir , tar i OM „ r 
[0123] The channel interleaver 1 03 channel-interleaves the output of the sub-code generator 1 02. A block nterleaver 
can be used as the channel interleaver 103. The modulator 104 modulates the output of the channel 'nterleaver 03 
by a predetermined modulation method such as QPSK (Quadrature Phase Shift Keying)/8-PSK (Phase Shift Keying) 
/16-QAM (Quadrature Amplitude Modulation). The symbol pruner 105 prunes part of the second half symbols of the 
45 output of the modulator 104 under the control of the controller 100. foollK 
[01241 The controller 1 00 determines a minimum code rate by which the number of the modulation symbols of a sub- 
code is equal to or greater than that of transmittable modulation symbols for each lime period when a PLP information 
bit stream is assigned. Symbol pruning for the first time period is performed in the following way If the sum of the 
number of preamble symbols and the number of modulation symbols of the first sub-code generated at the mimmum 
code rate is greater than that of transmittable modulation symbols, some of the modulation symbols of the f.rst sub- 
code are pruned so that the sum of the number of preamble symbols and the number of the m ^^t,on symbols o 
the first sub-code is equal to the number of the transmittable modulation symbols. The operation of the symbol pruner 
1 05 has been described before in connection with the transmission traffic packet structures and transm.ss.on methods 

rai°251 InFIG 24 symbol pruning occurs after modulation in the modulator 1 04. That is, the modulator 1 04 is between 
he channel interleaver 103 and the symbol pruner 105. The modulator 104 sequentially ^'^ a .^ ( J^ 
output from the channel interleaver 103 and matches them to modulation symbols. That ,s, the mod " tetor 22 ° * C 
the modulation symbols in the order of receiving the symbols from the channel interleaver 103. As noted from the 
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description of FIGs 6 to 23, the symbo. pruner 105 virtually prunes part of second half symbols of the output symbols 

S^,?Th inter1eaver 103 channel-interleaves the symbols ol a sub-code generated at the minimum code 

numhl 7' 105 PmneS Part ° f ,he S6COnd ha,f s y mb0,s of the channel-fnterteaved I Zb^sTo thauS 

ZSJ^Zt^TT! Symb0 ' S ,S eqUa ' 10 nUmber °' moduIaZ symbo e 

IS^^^SSS^nTT?' I" 9re3ter that ° f trar,smittab 'e modulation symbols. The modu.ator 
01281 Smhoi n rema,n 7 h chann e'-'nterleaved symbols by a predetermined modulation method after pruning 

E n a receiver 9 *"* ,ranSmittin9 Sh ° Wn h RGs 24 and 25 br "9 s ab -' ^ Allowing 

ZVLIZsZTcTn^T^ interieaver H SiZe is NC < tne Pruned symbols is PC, and the remaining 

punctuS I The puncture C ^ , ^ Channe ' dei " ,e rleaving that the PC code symbols are random.? 

«Th , I punctured s y mbols are Pressed as erasure symbols and then decoding is performed Since the 
symbols ,n he second half of a channel deinterieaver are randomly distributed across * ££h Ze 'syrnlo.s a 
decoder de.erm.nes that LC random errors have been generated, while performance is de.eriorlS due to theTandom 
errors, Cons,denng most systems use random error correction codes, there is no problem with 
the errors are processed as erasure symbols, an effective code rate Re is increased Tby S^lS^ZSTiSS™ 

[0130] In accordance with the present invention as described above, the length and structure of a transmission oacket 
TheS ? UCh th3t C ° deWOrd ( ° ne sub - d -ord) is transmuted in one pWc^^ZZZ^^ 

Therefore, the transm,ss,on throughput of packet data is increased. Furthermore the implement! on cTmo lexrtv^ » 

ZZZ'^CK me;saoe retra h S T iSSi0n ° f "* * ^ "» a i«eMs s^Xed a! 

mi t n JH ?, T 9 be transmitted Periodically for code symbols to a transmitter. 

ZVL ZTrlV* ov Those SJT S t h h ° Wn rt an K d deSCnbed With ref6renCe t0 CSrtain P referred embodiments thereof. 
depa^S 
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55 4. 



lZTp^ ?f n f atin9 8 P, ^ ality ° f sub " codes wrt "thesameordifferentcoderatesforthe input ofaPLP(Physical 

Zl^ZZTsT brt stream and sequen,ia,ly transmittin9 symbo,s with the - b - d - f - 

h^TiT? 3 min ^ Um data rate 6y WhiCh the nUmber 0f tne mod ulation symbo.s of the sub-code generated 

s ^sio^reSoTrd me,hod ,s equai ,o or 9reater than the — * — 

sTSo'IIrr 13 " 0 ," Syr ? b0,S °' thS SUb - C ° de ' 50 that ,he number of the ™du.ation symbols of the 
sub-code ,s equal to the number of transmittable modulation symbols for the time period, if the number of the 

tTme peri°o n d Sym S °' °" SUb " C ° de " 9real6r nUmber °' >*»•"«->•• modulation symbols for !he 

The method of claim 1 , wherein symbol pruning is pert ormed on second half of the modulation symbols of the sub- 
The method of claim 1, wherein the modulation symbols of the sub-code are channel-interleaved symbo.s. 

Io h ^Uh h e° d sum IT^ J ' T T^' T™ 9 ^ ' "™ ^ » perf0rmed 0r > s y mb ° ls ° f a «•« -b-code 
so that the sum of the numbers of preamble symbols and the number of the modulation symbols of the first sub 

anft^ 

and the number of the modulation symbols of the first sub-code is greater than the number of the transmittable 
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modulation symbols. 

5. A method of transmitting packet data, comprising the steps of: 

5 generating a plurality of sub-codes with the same or different code rates for the input of a PLP (Physical Layer 

Packet) information bit stream; 

determining a minimum data rate by which the number of the modulation symbols of the sub-code generated 
by a predetermined modulation method is equal to or greater than the number of transmittable modulation 
symbols for each time period; 

10 channel-interleaving the symbols of the sub-code generated at the minimum code rate; 

modulating the channel-interleaved symbols by the predetermined modulation method; and 
pruning part of the modulation symbols of the sub-code so that the number of the modulation symbols of the 
sub-code is equal to the number of transmittable modulation symbols for the time period, if the number of the 
modulation symbols of the sub-code is greater than the number of transmittable modulation symbols for the 

is time period. 

6. The method of claim 5 ; wherein symbol pruning is performed on second half of the modulation symbols of the sub- 
code. 

20 7. The method of claim 5, wherein symbol pruning for a first time period is performed on symbols of a first sub-code 
so that the sum of the numbers of preamble symbols and the number of the modulation symbols of the first sub- 
code is equal to the number of the transmittable modulation symbols, if the sum of the number of preamble symbols 
and the number of the modulation symbols of the first sub-code is greater than the number of transmittable mod- 
ulation symbols. 



25 



8. A method of transmitting packet data, comprising the steps of: 



generating a plurality of sub-codes with the same or different code rates for the input of a PLP (Physical Layer- 
Packet) information bit stream; 

30 determining a minimum data rate by which the number of the modulation symbols of a sub-code generated 

by a predetermined modulation method is equal to or greater than the number of transmittable modulation 
symbols for each time period; 

channel-interleaving the symbols of the sub-code generated at the minimum code rate; * 
pruning part of the channel-interleaved symbols so that the number of the channel-interleaved symbols is 
35 equal to the number of transmittable modulation symbols, if the number of the channel-interleaved symbols 

is greater than the number of transmittable modulation symbols; and 

modulating the remaining channel-interleaved symbols by the predetermined modulation method. 

9. The method of claim 8, wherein symbol pruning is performed on the second half of the channel-interleaved symbols 
40 of the sub-code. 

10. The method of claim 8, wherein symbol pruning for a first time period is performed on the channel-interleaved 
symbols of a first sub-code generated at the minimum code rate so that the sum of the numbers of preamble 
symbols and the number of the channel-interleaved symbols of the first sub-code is equal to the number of the 

45 transmittable modulation symbols, if the sum of the number of preamble symbols and the number of the channel- 

interleaved symbols of the first sub-code is greater than the number of transmittable modulation symbols. 

11. A device for transmitting packet data, comprising: 

50 a sub-code generator for generating a plurality of sub-codes with the same or different code rates for the input 

of a PLP (Physical Layer Packet) information bit stream; 

a controller for determining a minimum data rate by which the number of the modulation symbols of a sub- 
code generated by a predetermined modulation method is equal to or greater than the number of transmittable 
modulation symbols for each time period; and 
55 a symbol pruner for pruning part of the modulation symbols of the sub-code so that the number of the modu- 

lation symbols of the sub-code is equal to the number of transmittable modulation symbols for the time period, 
if the number of the modulation symbols of the sub-code_ is greater than the number of transmittable modu- 
lation symbols for the time period. 
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12. The device of claim 11, wherein the symbol pruner prunes part of the second half of the modulation symbols of 
the sub-code. 

13. The device of claim 1 1 , wherein the symbol pruner prunes part of the symbols of a first sub-code so that the sum 
of the numbers of preamble symbols and the modulation symbols of the first sub-code are equal to the number of 
the transmittable modulation symbols in a first time period, if the number of the modulation symbols of the first 
sub-code is greater than the number of transmittable modulation symbols. 

14. A device for transmitting packet data, comprising: 

a sub-code generator for generating a plurality of sub-codes with the same or different code rates for the input 
of a PLP (Physical Layer Packet) information bit stream and sequentially transmitting the sub-codes for time 
periods; 

a controller for determining a minimum data rate by which the number of the modulation symbols of a sub- 
code generated by a predetermined modulation method is equal to or greater than the number of transmittable 
modulation symbols for a time period; 

a channel interleaver for channel-interleaving the symbols of the sub-code generated at the minimum code 
rate; 

a modulator for modulating the channel-interleaved symbols by the predetermined modulation method: and 
a symbol pruner for pruning part of the modulation symbols of the sub-code so that the number of the modu- 
lation symbols of the sub-code is equal to the number of transmittable modulation symbols for the time period, 
if the number of the modulation symbols of the sub-code is greaterthan the number of transmittable modulation 
symbols for the time period. 

15. The device of claim 14, wherein the symbol pruner prunes part of the second half of the modulation symbols of 
the sub-code. 

16. The device of claim 14, wherein the symbol pruner prunes part of the symbols of a first sub-code so that the sum 
of the numbers of preamble symbols and the number of the modulation symbols of the first sub-code is equal to 
the number of the transmittable modulation symbols in a first time period, if the sum of the number of preamble 
symbols and the number of the modulation symbols of the first sub-code is greaterthan the number of transmittable 
modulation symbols. 

17. A device for transmitting packet data, comprising: 

a sub-code generator for generating a plurality of sub-codes with the same or different code rates for the input 
of a PLP (Physical Layer Packet) information bit stream and sequentially transmitting the sub-codes for time 
periods; 

a controller for determining a minimum data rate by which the number of the modulation symbols of a sub- 
code generated by a predetermined modulation method is equal to or greaterthan the number of transmittable 
modulation symbols for a time period; 

a channel interleaver for channel-interleaving the symbols of the sub-code generated at the minimum code 
rate; 

a symbol pruner for pruning part of the channel-interleaved symbols so that the number of the channel-inter- 
leaved symbols is equal to the number of transmittable modulation symbols, if the number of the channel- 
interleaved symbols is greaterthan the number of transmittable modulation symbols; and 
a modulator for modulating the remaining channel-interleaved symbols by the predetermined modulation meth- 
od 



18. The device of claim 17, wherein the symbol pruner prunes part of the second half of the channel-interleaved 
symbols. 
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The device of claim 1 7, wherein the symbol pruner prunes part of the channel-interleaved symbols of a first sub- 
code generated at the minimum code rate so that the sum of the numbers of preamble symbols and the number 
of the channel-interleaved symbols of the first sub-code is equal to the number of the transmittable modulation 
symbols in a first time period, if the sum of the number of preamble symbols and the number of the channel- 
interleaved symbols of the first sub-code is greater than the number of transmittable modulation symbols. 
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